package tju.acm;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Iterator;
import java.util.Scanner;

public class poj3508 {
	
	public static ArrayList tempA ;

	/**
	 * 此题可将两个数组分别反向排序
	 * 相乘 可以得到最小值
	 * 不是src中的代码
	 * 
	 * src的代码提交后，会报超时。
	 * 
	 * @param 
	 */
	public static void main(String[] args) {
		
		int casenum   ;		
		int arraysize ;
		int sum ;
		int tempsum =0;
		
		Scanner cin = new Scanner(System.in);		
		
		casenum = cin.nextInt();
		
		for (int i = 0 ;i< casenum;i++)	{
			tempA =  new ArrayList();
			sum =100000;
			arraysize = cin.nextInt();			
			Integer  a[]= new Integer[arraysize];
			Integer  b[]= new Integer[arraysize];
			Integer  temp[];
			
			for(int  j =0; j<arraysize ; j++){
				a[j] = cin.nextInt();			
			}			
			for(int  j =0; j<arraysize ; j++){
				b[j] = cin.nextInt();
			}
			
			perm(a, 0,arraysize-1 ,arraysize);			

			Iterator tempAI =  tempA.iterator();
			
			while( tempAI.hasNext() ){
				tempsum = 0;
				temp= (Integer[]) tempAI.next();
				for(int  k =0; k<arraysize; k++){	
					//System.out.println(temp[k]);
					tempsum = tempsum+temp[k]*b[k];					
				}
				//System.out.println("----"+tempsum);
				if (tempsum <sum){
					sum = tempsum;					
				}
				
			}	

			System.out.println("Case #"+(i+1)+": "+sum);
		}			
		
	}
	
	
	public static void perm(Integer[] buf,int start,int end ,int arrays){
		Integer[] tmp = new Integer[arrays];
		
        if(start==end){
        	//当只要求对数组中一个字母进行全排列时，只要就按该数组输出即可          	
            for(int i=0;i<=end;i++){  
            	tmp[i] = buf[i];               
            }  
            tempA.add(tmp);
        }
        else{
        	//多个字母全排列  
            for(int i=start;i<=end;i++){
                Integer temp=buf[start];//交换数组第一个元素与后续的元素  
                buf[start]=buf[i];
                buf[i]=temp;  
                perm(buf,start+1,end,arrays);//后续元素递归全排列
                temp=buf[start];//将交换后的数组还原  
                buf[start]=buf[i];
                buf[i]=temp;
            }            
        }
	}


}
